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^1^ , Abstract. 

^^ . by explicit formulas that admits unique Lagrange interpolation by bivariate 

^^. ' polynomials. The interpolation polynomials and cubature formulas based on 

fVj ' the Padua points are studied from an ideal theoretic point of view, which leads 

to the discovery of a compact formula for the interpolation polynomials. The 
LP convergence of the interpolation polynomials is also studied. 
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1. Introduction. 



For polynomial interpolation in one variable, the Chebyshev points (zeros of 
Chebyshev polynomial) are optimal in many ways. Let L„/ be the n-th Lagrange 
interpolation polynomial based on the Chebyshev points. The Lebesgue constant 
||Ln|| in the uniform norm on [—1, 1] grows in the order of 0{\ogn), which is the 
minimal rate of growth of any projection operator from C[— 1, 1] onto the space of 

f~^ ', polynomials of degree at most n. The Chebyshev points are also the knots of the 

\^ • Gaussian quadrature formula for the weight function l/-\/l — 2;^ on [—1, 1]. 

■^ I In the case of two variables, it is often difficult to give explicit point sets that are 

unisolvent for polynomial interpolation. The Padua points is a set of points that 
may be considered as an analogue of the Chebyshev points on the square [—1,1]^. 
Let n^ denote the space of polynomials of degree at most n in two variables. It is 

'~^ I well known that dimR^^ = {n + 2){n + l)/2. Let F be a set of points in M^ and 

d • assume that the cardinality of F is |y | = dim 11^^. The set V is said to be unisolvent 

H ! if for any given function / defined on R^ , there is a unique polynomial P such that 

P{x) = f{x) on V. For each n > 0, the Padua points are defined by 



(1.1) Pad„ = {xfe,, = (a,77.), 0<fc<n, 1 < j < [f J + 1}, 



5-H ' where 



, ( cos ^-'i ,^ 7r, k even 

(1.2) Ck =cos— -, Vj = i 

I cos ^ij^TT, k odd 

V n+1 ' 

It is easy to verify that the cardinality of Pad„ is equal to the dimension of 11^. 
These points were introduced heuristically in |S] (only for even degrees) and proved 
to be unisolvent in |3]. The Lebesgue constant of the Lagrange interpolation based 
on the Padua points in the uniform norm grows like 0{{\ogn)^) and there is a 
cubature formula of degree 2n — 1 based on these points for the weight function 
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l/(\/l ~ x'^\/^ — y^) on [—1, 1]'^ (j3,)- A family of points studied in jTO] also pos- 
sesses similar properties (^121 El); but the cardinality of the set is not equal to 
dim IIjj and the interpolation polynomial belongs to a subspace of H^^ . 

The study in |3j starts from the fact that the Padua points there lie on a single 
generating curve, 

7„(i) = {cos{nt) , cos{{n + l)t), < i < tt. 

In fact, the points are exactly the distinct points among {inii^^j^Ti)) : < A; < 
n(n + 1)}. In the present paper, we study the interpolation on the Padua points 
using an ideal theoretic approach, which considers the points as the variety of a 
polynomial ideal and it treats the cubature formula based on the interpolation 
points simultaneously. The advantage of this approach is that it casts the result 
on Padua points into a general theoretic framework. The study in 10 used such 
an approach. In particular, it shows how the compact formula of the interpolation 
polynomial arises naturally. 

The order of the Lebesgue constant of the interpolation is found in 3 , which 
solves the problem about the convergence of the interpolation polynomials on the 
Padua points in the uniform norm. In the present paper, we show the convergence 
in a weighted L^ norm. 

The paper is organized as follows. In the following section, we review the nec- 
essary background and show that the Padua points are unisolvent. The explicit 
formula of the Lagrange interpolation polynomials is derived in Section 3, and the 
LP convergence of the interpolation polynomials is proved in Section 4. 

2. Polynomial ideal and Padua points 

2.1. Polynomial ideals, interpolation, and cubature formulas. We first re- 
call some notation and results about polynomial ideals and their relation to poly- 
nomial interpolation and cubature formulas. To keep the notation simple we shall 
restrict to the case of two variables, even though all results in this subsection hold 
for more than two variables. 

Let / be a polynomial ideal in ]R[x] with x = {xi, X2), the ring of all polynomials 
in two variables. If there are polynomials /i, . . . , /^ in M[x] such that every / G / 
can be written as f = aifi + . . . + arfr, aj G IR[x], then we say that / is generated by 
the basis {/i, . . . , /r} and we write / = (/i, . . . , fr). Fix a monomial order, say the 
lexicographical order, and let LT(/) denote the leading term of the polynomial / in 
the monomial order. Let (LT(/)) denote the ideal generated by the leading terms 
of LT(/) for all / G / \ {0}. Then it is is well known that there is an isomorphism 
between M[x]// and the space Si := spanjxfa;^ : x^x^ ^ (LT(/)) (j^ Chapt. 5]). 
The codimension of the ideal is defined by codim(/) := dim(M[x]//). 

For an ideal / of M[x], we denote by F = V{I) its real afhne variety. We consider 
the case of a zero dimensional variety, that is, when y is a finite set of distinct points 
in M^. In this case, it is well-known that |V^| < codim/. The following result is 
proved in [111 . 

Proposition 2.1. Let I be a polynomial ideal in M[x] with finite codimension and 
let V be its affine variety. If \V\ = codiin(/) then there is a unique interpolation 
polynomial in Sj based on the points in the variety. 

In this case / coincides with the polynomial ideal I{V), which contains all poly- 
nomials in ]R[x] that vanish on V. An especially interesting case is when the ideal is 
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generated by a sequence of quasi-orthogonal polynomials. Let dfj, be a nonnegative 
measure with finite moments on a subset of M^. A polynomial P £ M[x] is said to 
be an orthogonal polynomial with respect to dfi if 

/ P(x)g(x)d/i(x) = 0, VQeR[x], degQ<degP; 

it is called a (2n — l)-orthogonal polynomial of degree n if the above integral is zero 
for all Q £ R[x] such that degP + degQ < 2n — 1. In particular, if P is of degree 
n + 1 and (2n — 1) orthogonal, then it is orthogonal with respect to all polynomials 
of degree n — 2 or lower. We need the following result (cf. |lljV 

Proposition 2.2. Let I and V be as in the previous proposition. Assume that I 
is generated by (2n — l)-orthogonal polynomials. If codiial — \V\ then there is a 
cubature formula 



f /(x)d/i(x) = ^ Ax/(x) 



xev 
of degree 2n — 1; that is, the above formula holds for all f G ^2n-i- 

The cubature formula in this proposition can be obtained by integrating the 
interpolation polynomial in Proposition 12.11 We will apply this result for d/i = 
W{x.)dx, where W is the Chebyshev weight function on [—1, 1]^, 

(2.1) l¥(x) = -1 3 ^ =, -1 < x,,X2 < 1. 

For such a weight function, the cubature formula of degree 2n— 1 exists only if |V^| 
satisfies Moller's lower bound \V\ > diinli^^_i + [n/2]. Formulas that attain this 
lower bound exist ([ZllHl), whose knots are the interpolation points studied in lOI. 
Recall that the Chebyshev polynomials T„ and C/„ of the first and the second 
kind are given by T„(x) = cosnO and Un{x) = '^'"^l^^'g , x — cos 9, respectively. 
The polynomials T„(x) are orthogonal with respect to l/\/l — x^ ■ Consequently, 
it is easy to verify that the polynomials 

(2.2) Tfc(xi)T„_fc(x2), < A: < n, 

are mutually orthogonal polynomials of degree n with respect to the weight function 
W{xuX2)on[-l,lf. 

2.2. Polynomial ideals and Padua points. The Padua points Hl.l|l were intro- 
duced in jB (apart from a misprint that n—\ should be replaced by n-f 1) based on 
a heuristic argument that we now describe. A set of interpolation points on [—1, 1] 
appeared early in [J], which are the knots of a cubature formula of degree 2n — 2 
with respect to the weight function -y/l — x\^Jl — x'^ on [—1,1]. These points are 
exactly those Padua points (|l.l|l that are inside (—1, 1)*^ and they are the common 
zeros of the polynomials 

(2.3) R']~\xi,X2) ■.= Uj{xi)Un-j-l{x2) + Un-j-2{xi)Uj{x2), 0<j<n-l. 

For n > 1, there are exactly dinin^_]^ many such points, which are not near optimal 
(ffl); however. These points lie on various horizontal and vertical lines. Adding 
proper boundary points of the lines leads to a set of points whose cardinality is 
exactly dim 11^, which is the set of Padua points Hl.l|l . 
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As shown in 3 the Padua pomts can be characterized as self-intersection points 
(interior points) and the boundary contact points of the algebraic curve Tn{xi) — 
Tn+i{x2) = 0, (xi,a;2) € [—1,1]^ (the generating curve), where T„ denotes the 
n-th Chebyshev polynomial of the first kind. Actually the generating curve used 
in P] is Tn^i{xi) — Tnix2) — 0. Depending on the orientation of the xi and X2 
directions, there are four families of Padua points, which are the two mentioned 
above and two others whose generating curves are r„(xi) — Tn+i{x2) = and 
Tn+i{xi) + Tn{x2) = 0, respectively. We restrict to the family l|l.l|) in this paper. 

Theorem 2.3. Let QJ!+^ e H^^^ he defined by 

(2.4) Q'^+\xi,X2) ^Tr,+i{xi) -Tn-iixi), 
and for 1 < A; < '* + 1, 

(2.5) Q''k'^^ixi,X2) ^ Tn-k+lixi)Tk{x2) + Tn-k+lix2)Tk-lixi). 

Then the set Pad„ in (|l.l|l is the variety of the ideal I — {Qq , Q" , ■ • • , Qn^^) ■ 
Furthermore, codim(/) = | Pad„ | = dim 11^. 

Proof. That the polynomials Q]^^^ vanish on the Padua points p.l|l can be easily 
verified upon using the following representation 

Q'f^+^{xi,X2) ^ -2(1 - xj)Un-i{xi) = -2 sin 6* sin n6', 

and, for 1 < fc < n + 1, 

Q^^^{xi, X2) =cosfc6'(cos {n + l)(j) cos kcj) + sin {n + l)(j} sin kcj)) 
+ cos k(j){cos n9 cos k6 + sin n9 sin k6) , 

where xi — cos9 and X2 — cosi/). Furthermore, the definition of Q'^^^ shows 
easily that the set {LT((5q^^), . . . ,LT(Q"^i[)} is exactly the set of monomials of 
degree n + 1 in M[x]. Hence, it follows that dimM[x]// < dimllj'j. Recall that 
codim(/) = dimM[x]// > \V\ and \V\ > | Pad„ | = dimH^, we conclude that 
codim(/) = |Pad„|. D 

The basis (|2.4|l and H2.5|l of the ideal was identified by using the fact that the 
interior points of Pad„ are the common zeros of (|2.3ll , which shows that the ideal 
contains the polynomials (1 — cci)^(l — X2)^R"~^, < j < n — 1, as well as two 
polynomials that are actually one variable, one being (1 — a;^)[/„_i(a;i), which gives 
rise to (|2.4|l . and the other being a polynomial in X2, which vanishes on Pad„. From 
these polynomials we worked out the Q^ whose degree is lower and they in fact 
form the basis of the ideal. Once the basis is identified, it is easier to verify it 
directly as we did in the proof. 

Since the product Chebyshev polynomials H2.2() are orthogonal with respect to 
W in (|2.1|l . it follows readily that Q'^^^{xi,X2) are orthogonal to polynomials in 
n?i-2 with respect to W on [—1, 1]^. In particular, they are (2n — l)-orthogonal 
polynomials. Hence, as a consequence of the theorem and ProDOsitions l2.1l and l2.2l 
we have the following: 

Corollary 2.4. The set of Padua points Pad„ is unisolvent for 11^. Furthermore, 
there is a cubature formula of degree 2n — 1 based on the Padua points in Pad„ . 
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We denote the unique interpolation polynomial based on Pad„ by £«/, which 
can be written as 

(2.6) £„/(x) = ^ /(xfej)^fcj(x), x=(a;i,a;2), 

XfcjePad„ 

where ik j (x) are the fundamental interpolation polynomials uniquely determined 

by 



(2.7) 



4j(xfc'j') = 6k^k'Sjj', Vxfej e Pad„ 



and 



f^fcj 






In the following section we derive an explicit formula for the fundamental polyno- 
mials. 

3. Construction of the Lagrange interpolation polynomials 

To derive an explicit formula for the Lagrange interpolation formula, we will use 
orthogonal polynomials and follow the strategy in [S] ^j . We note that the method 
in [5] works for the case that \V\ = diinlif^_i +cr with a < n. In our case a = n + 1, 
so that the general theory there does not apply. 

Let Vfi denote the space of orthogonal polynomials of degree n with respect to 
()2.1(1 on [—1,1]^. An orthonormal basis for V^ is given by 

P!;{xi,X2) ■.^fn-k{xi)fk{x2), 0<k<n. 

where To{x) — 1 and Tk{x) — ^/2Tk{x) for fc > 1. We introduce the notation 

and treat it both as a set and as a column vector. The reproducing kernel of the 
space I\^ in L'^{W, [—1, 1]^) is defined by 

n n k 

(3.1) K„(x,y) = ^[P,(x)]*Pfc(y) = EE^'W^'(y)- 

k=0 fc=0 i=0 

There is a Christoffcl-Darboux formula (cf. |S1|S]) which states that 

[A„,,P„+i(x)]*P„(y) - K,,P„+i(y)]*P„(x) 



(3.2) K„(x,y) = 

Xi - yi 

where x = (a;i,a;2), y — (2/1,^2), and An^i are matrices defined by 



An^ = 2 



/ 1 

o 

V 



\ 

1 

V2 / 



' ^"'2-2 



/ \/2 
1 



V o 



i = 1,2 



\ 

O 



1 / 



The fundamental interpolation polynomials are given in terms of K„(x, y). To this 
end, we will try to express K„(x, y) in terms of the polynomials in the ideal / of 
Theorem 2.3. 

Recall that the Padua points are the common zeros of polynomials Q^^^ defined 
in (|2.4|l and 12.5|l . We also denote 

(3.3) Q„+i := [V2Q'i+\2Q^l+\ . . . , 2Q:+\ V2QlX\ 

The definition of Q^^^ shows that we have the relation 

(3.4) Q„+i = p„+i + riP„ + r2P„-i , 
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where Fi and r2 are matrices defined by 

/ ... \ 
... V2 

ri= O 10 



and 



r2 = 




VI 0/ 

By using the representation H3.4II we can rewrite 13.2(1 as 

(3.5) {x, - 2/,)K„(x,y) = [Q„+i(x) - riP„(x) - r2P„-i(x)]* < ,,P„(y) 

- P^(x)A„,, [Q„+i(y) - riP„(y) - r2P„-i(y)] 

=Si,i(x, y) + S2,i(x, y) + S3_i(x, y) , i = 1, 2 

where 

Si,,(x,y) = Q^+i(x)A*,^,P„(y) - P*,(x)A„,,Q„+i(y), 

S2^.(x,y) = P*,(x) (A..ri - T\Ai;) P„(y), 

S3,.(x,y) = P*„(x)A„,,r2P„-i(y) -PLi(x)r*A^^,P„(y) . 

If both x and y are in Pad„, then Si^i wih be zero. We now work out the other 
two terms. First, observe that An^iTi is a symmetrix matrix, 



An,lTl 



( ^ 






\ 

V2 






1 

V2 

V 


1 




1 


1 

, and A„,iF2 = - 


^-1 

V 



It follows that S2.i(x, y) = and 

1 



1 



^P-{^)PS-\y) + -PS{y)PS-\^) 



(3.6) S3,i(x,y) 

= -Tn{xi)Tn-i{yi) + Tn{yi)Tn^i{xi). 
We also have A„_2F2 = 0, which entails that 83^2 (x,y) = 0. Finally, we have 

/ O 1 \ 

1 



An,2^l — F;^A„ 2 — 



o 



V 



-1 



0/ 



from which we get 

(3.7) S2^2(x,y) = Tn{xi)Tn{y2) - Tn{x2)Tn{yi). 

The terms 83^1 and 82,2 do not vanish on the Padua points. We try to make 
them part of the left hand side of (|3.5|) by seeking a polynomial /i„(x, y) such that 

S3,i(x,y) - {xi - yi)/i„(x,y) = 0, x, y G Pad„ , 

S2,2(x, y) - {x2 - y2)^n(x, y) = 0, X, y e Pad„ . 



(3.8) 
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It is easy to check that 

/i„(x,y) := Tn{xi)Tn{yi) 
satisfies the equations. This can be verified directly using the three term relation 
2tr„(i) = r„+i(t) + T.n-i{t) as follows. By (gSJ), 

834(^1 y) - i^i - yi)hn{x, y) 

= 2^n{xi){Tn+i{yi) - r„_i(yi)) - -Tn{yi){Tn+i(xi) - T„_i(a;i)) 

= ^Tn(^i)Qr'(y) - ^r„(yi)Qr'(x) , 

using the definition of (5o+^ at 12.41) . Similarly, by (|3.7|l . 

S2,2(x,y) - {x2 ~ y2)/in(x,y) 

= -Tn{yi){x2Tn{xi) + Tn{x2)) + Tn (-^l ) (y2T'„(yi) +T„(j/2)) 

= -r„(yi)g^i(x) +T„(a;i)Q^i(y), 

using the definition of Q"^^ at H2.5|l . Since (5]!"*'^(x) vanishes on the Padua points, 
both equations in l|3.8|l are satisfied. Consequently, we have proved the following 
proposition: 

Proposition 3.1. Forx— (xi,X2) and y = (2/1,2/2), define 

(3.9) K,:(x,y) := K„(x,y) - r„(xi)T„(yi). 

Then 

(xi - 2/i)K,;(x,y) =Q*,+i(x)A*„,iP„(y) - P*„(x)A„,iQ„+i(y) 

+ iT„(xi)g^i(y) - iT„(2/i)g^i(x) , 

(X2 -2/2)K;(x,y) =Q:,+i(x)A:,^2P„(y) -P*,(x)A„,2Q„+i(y) 

-T„(2/i)gri(x)+r„(xi)Q^i(y). 

/n particular, K*(x, y) =0 i/x, y e Pad„ and x 7^ y. 

Since P^{xi,X2) — T„(a;i), we evidently have K^{x, x) > 1 > 0. Consequently, a 
compact formula for the fundamental interpolation polynomials follows immediately 
from the above proposition. 

Theorem 3.2. The fundamental interpolation polynomials £k.j in (|2.6I) associated 

with the Padua points x^.j — {^kiVj) 0.'''^ given by 

.o-|n^ p / N^ K;(x,Xfc^j) ^ K„(x,Xfc,j)-r„(xi)y„(Cfc) 

'''' K*(xfe,,,xfc,,) K4xfc,„xfc,,)~[r„(6)]2 ■ 

In fact, using the representation of K* in Proposition 13. II the conditions (|2.7|) 
can be verified readily, which proves the theorem. 

We can say more about the formula H3.1U|I . In fact, a compact formula for the 
reproducing kernel K„ appeared in [S], which states that 

(3.11) K„(x, y) ^Dn{ei + <^l, 02 + </>2) + DniOi +^1,62- h) 

+ DniOl ~(f>l,02+ 02) + Dn{Ol - 01, 02 " ^2), 

where X = (cos 0i, cos 6*2), y = (cos 0i, cos 02), and 



Dnia,(3)^- 



1 cos((n + ^)a) cos j — cos((7i + ^)/3) cos f 



2 cos a — cos /? 
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Hence, the formula (|3.1()|l provides a compact formula for the fundamental inter- 
polatfon polynomials £k.j- Furthermore, the explicit formula (|3.11(l allows us to 
derive an explicit formula for the denominator K* (xfe.j,Xfcj). The Padua points 
()1.1|) naturally divide into three groups, 

Padji ^ Ay U /If, U Ain, 

where A^ consists of the two vertex points ((— 1)'^,(— l)"^^)forfc = 0,ri, Ab consists 
of the other points on the boundary of [—1, 1]^, and Ain consists of interior points 
inside (—1, 1)^. 

Proposition 3.3. For Xkj G Pad„, 

{i, i/xfej e Ay 
1, i/xfcj G Ab 
^1 y ^k.j £ Ain. 

The proof can be derived from the explicit formula of the Padua points Hl.l() and 
the compact formula (|3.11l) by a tedious verification. We refer to 3^ for a proof 
using the generating curve. 

Since integration of the Lagrange interpolation polynomial gives the quadrature 
formula, as a corollary of the above proposition and CoroUarv 12.41 we have proved 
the following: 

Proposition 3.4. A cubature formula of degree 2n ~ 1 based on the Padua points 
is given by 

where Wkj = 1/K* (xfcj, x^j). 

We note that this cubature formula is not a minimal cubature formula, since 
there are cubature formulas of the same degree with fewer number of nodes. 

4. Convergence of the Lagrange interpolation polynomials 

In [3| it is shown that the Lagrange interpolation £„/ in (|2.()|l has Lebesgue 
constant ©((logn)^); that is, as an operator from C([— 1, 1]^) to itself, its operator 
norm in the uniform norm is 0((logn)^). This settles the problem of uniform 
convergence of £„/. In this section we prove that £„/ converges in L^ norm. For 
the Chebyshev weight function W defined in (|2.1|l . we define LP{W) as the space 
of Lebesgue measurable functions for which the norm 

||/||w,p := / \f{xi,X2)\^W{xi,X2)dxidx2] 

is finite. We keep this notation also for < p < 1, even though it is no longer a 
norm for p in that range. The main result in this section is 

Theorem 4.1. Let Cnf be the Lagrange interpolation polynomial H2.6|l based on 
the Padua points. Let < p < oo. Then 

lim \\L,J - f\\w,p = 0, V/ e C{[-1, 1]^). 



BIVARIATE LAGRANGE INTERPOLATION AT PADUA POINTS 9 

In fact, let En{f)oo be the error of the best approximation of f by polynomials from 
li^ in the uniform norm; then 

\\Lnf - fWw.p < CpEM)oo V/ e C7(hl, 1]2). 

The proof follows the approach in ^10^ , where the mean convergence of another 
family of interpolation polynomials is proved. We shall be brief whenever the same 
proof carries over. First we need a lemma on the Fourier partial sum, Snf, defined 

by 

5„/(x) = EE4(/)^'W = 4 / K„/(x,y)W^(y)dy 

where af (/) is the Fourier coefficient of / with respect to the orthonormal basis 
{P^} in L'^iyV). In the following we let Cp denote a generic constant that depends 
on p only, its value may be different from line to line. 

Lemma 4.2. Let 1 < p < oo. Then 

(4.1) ||^„/||w/,p<Cp||/||H',p, yfeLPiW). 

This is 1^1 Lemma 3.4]. We will need another lemma whose proof follows almost 
verbatim from that of ^1 Lemma 3.5]. In the following we write 

N= |Pad„| = (n+l)(n + 2)/2. 

Lemma 4.3. Let 1 < p < oo. Let x^.j be the Padua points. Then 

(4.2) 1 Yl \Pi^K,r<cJ |P(x)rp^(x)dx, ypenl 

The main tool in the proof of Theorem 4.1 is a converse inequality of (|4.2|l . which 
we state below and give a complete proof, even though the proof is similar to that 
of Uni Theorem 3.3]. 

Proposition 4.4. Let 1 < p < oo. Let Hk.j be the Padua points. Then 

f |p(x)rTy(x)dx<cpl Y. i^(^fe,.-i^ ypeut 

Proof. Let P G Hf^ . For p > 1 , we have 

(4.3) ||P||w,p= sup / P(x)g(x)VK(x)dx 

\\g\\w,,=iJl~i,iV 

= sup / P{x)Sng{y:)W{x)dx, - + - = 1, 

\\g\\„,,=lJ[-l.l]2 P q 

where the second equality follows from the orthogonality. We write 

Sng = Sn-ig + al-^ig)F„, where a„ = / .g(x)P„(x)VF(x)dx. 

J\-i,iV 
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Since the cubature formula is of degree 2n — 1 and PSn-ig is of degree 2n — 1, we 
have 



/ P(x)5„_i(x)M^(x)dx 



(4.4) 



y^ Wfcji^(xfej)s'„_i(xfcj) 

Xfc,jGPad„ 

1/P / \ l/« 

^1 ' E «^fc,.l^n-l(xfc,.)r 



By Lemma [4. 21 and Lemma [4.31 

y^ u)fej|5„_i(xfcj)|'^ < c||5„_i.g||vi/,p < c||.g||vK,p = c, 

Xfc,jePad„ 

Hence, using the fact that w^j ~ A^^^, it follows readily that 



(4.5) 



/ P(x)5„_i(x)VK(x)dx <c V wu.,\P{^u.i)\^ 

^[-1^11^ V--.ePad„ 



1/p 



We need to establish the similar inequality for aJjP„ term. Since £„P = P as P is 
of degree n, it follows from H3.10|l and the orthogonality that 



/ P(xX(5)P„(x)W^(x)dx= / £„P(x 

J\-\,\V "'f-i.il^ 



)a^(.g)P„(x)W^(x)dx 



^ z«;..,,P(xfc,,) / K;(xfc,„x)a^(3)P„(x)W^(x)dx 

x.,,ePad„ h-^,W 

Y, ^fe,,P(xfe,,)a,\(.g)P„(xfe,,)-l<,(g) ^ u;fc,,P(xfe,,)f„(e 

Xfc,jfEPadTi Xfc j^Pad^i 



k,j / 



For the first term we can write a*((7)P„ = Sng—Sn-ig and apply Holder's inequality 
as in H4.4|l . so that the proof of (|4.5|l can be carried out again. For the second term 
we use the fact that |T„(a;)| < a/2 to conclude that 

K{g)\ < f |r„(x)5(x)|W^(x)dx < V2\\g\\w,g < V2. 



so that the sum is bounded by 

x/s.j GPad„ 

This way we have established the inequality 



i/p 



< n/2 I Y. WkAPi^Ki)^ 

Xfc j £Pad^ 



-1,1]2 



P(x)a*„(.g)P„(x)W^(x)dx 



<c Y ^kAP{^K 

yxfc_jGPad„ 

Together with H4.5|l , this completes the proof of the proposition. 



i/p 



D 



As shown in the proof of Theorem 3.1 of ^OIj the proof of Theorem 4.1 follows 
as an easy consequence of the Proposition 4.4. 
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